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Abstract. We show the critical density for activated random walks on Eu- 
clidean lattices is at most one. 



1. Introduction 

Given a graph, the activated random walks (ARW) model starts with an initial 
configuration in which each vertex is occupied by a finite number of sleeping or 
active particles. Beginning with this initial configuration, each active particle per- 
forms an independent, rate one, random walk, while sleeping particles stay put. If 
a sleeping particle occupies the same vertex as an active particle, it becomes active 
immediately. Finally, active particles fall asleep independently at a rate A > 0. We 
examine this model on , where we suppose that initially, each vertex contains 
an i.i.d. Poisson number of active particles with expected value /i. The Poisson 
distribution plays no special role and could be replace by other distributions. 

One obvious question on the long term behavior of the system, is whether or 
not we have fixation, which by translation invariance is equivalent to whether the 
number of active particles that visit the origin is finite almost surely. In Theorem 
12.11 below, we show that for /i > 1, we almost surely do not have fixation. 

For this, we rely on the technical framework developed in jl]. In this paper, the 
existence of the process is proved, and it is shown that the probability of finitely 
describable events can be approximated by finite systems. Let P'^ be the probability 
measure on the model described above, and let P^^ be the measure on the model 
with all particles outside of Bu removed, where Bm = {x ^TJ^ : \\x\\ < Af }. If A 
is an event measurable with respect to what happens in some finite subset up to 
some time t < oo, 

W{A) = lim ¥lj{A). 

The second tool from pj, is a graphical representation for systems with finitely 
many particles that has the desirable properties of monotonicity and commutativity 
of certain parameters. Here is a loose description. Let there be a universal clock 
that will ring with the appropriate rate, fix some label for each particle, and let 
there be an i.i.d. sequence of labels, independent of the clock. Also, at each site, 
let there be an i.i.d. sequence of envelopes, each one containing some instruction to 
be performed. When the clock rings for the first time, it will ring for the particle 
indicated by the first label in the sequence and at that moment this particle will 
perform some action. If the particle is sleeping, nothing happens. If the particle is 
active, it will open the first envelope at that site, burn the envelope and perform 
the action written inside. The instruction may be to jump to a specific neighbor. 
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or to try to sleep. Thus there are two types of envelopes: jump envelopes and sleep 
envelopes. If the particle tries to sleep but there are other particles on the same 
site, the envelope is burned anyway. This representation has the activated random 
walk process as a natural marginal, and is described formally for one dimension in 
the above reference. 

The commutativity property says the following. Suppose for a given realization 
of the process, the system fixates, that is, all particles are passive for all large enough 
times (of course starting with finitely many particles this happens a.s.). Then by 
changing the label sequence and the universal clock, the system will stabilize at 
exactly the same state, except that some particles may be permuted. Furthermore, 
the amount of envelopes burned at each site is also preserved. So the final state 
of the system is determined by the initial conditions (positions and types of the 
particles) and the by sequences of envelopes. The second property, monotonicity, 
states the following. Suppose for some realization of the envelopes and initial 
conditions there is fixation. Take a new configuration by deleting some particles on 
the original one, changing the type of some particles from active to sleeping and 
inserting some sleep envelopes at some sites' envelope sequences. Then for this new 
configuration the system also stabilizes and the final number of envelopes that are 
burned at each site (not counting the ones inserted) does not increase. 

This framework was used to show that there is at most one phase transition in 
the model for Euclidean lattices and that in one dimension, there exists a phase 
transition for some < /Ltc < 1- 

We utilize these properties to modify the finite approximations of the process to 
"sleepier" ones, and show that when the density fi is higher than one, the number 
of visits to the origin still goes to infinity almost surely, hence there is no fixation. 

2. Result 

Here we settle one of the open problems posed in the concluding remarks of the 
[l], and prove that for Euclidean lattices of all dimensions, fic < 1- This is shown 
by using the below theorem in conjunction with Theorem 1.1 in [l]. 

Theorem 2.1. Consider the activated random walk model on TI^ . Then for any 
/i > 1 the system does not fixate. 

Proof. For r S N, let Ar be the event that the origin is visited by an active particle 
at least r times before fixation. Fixing d, and ^ > 1, we prove the above by showing 
that for all r e N, 

(2.1) lim P^^, (Ar) = 1. 

Let n = n{M,uj) be the number of particles in the system. Since ^ > 1, for some 
e = e(M), 

(2.2) lim F[n > (1 + e) \Bm\] = 1. 

Let F = F(M) be the event in (|2.2p that happens with high probability. 

For any finite M, we can use the monotonicity and commutativity proven in [1] 
to reduce the model to the following IDLA-like process. 

First notice that regardless of A (the rate by which particles fall asleep) , if two 
particles or more occupy the same site, they will all be active almost surely. Con- 
sidering one particle, we are thus assured it will continue its random walk at least 
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until it has reach an unoccupied site. Conditioning on we fix some order on 
N = + €) \BmW randomly chosen particles, and by adding sleep envelopes, we 
make the remaining n — N particles static so they won't interfere. We modify the 
label sequence so that each of the N particles in turn begins a random walk from 
its initial location until reaching a site unoccupied by other particles (possibly its 
starting location - in which case it wouldn't move at all). Once reaching such a site, 
we force the particle to remain there forever by inserting a sleep envelope for each of 
its movement attempts . Let V denote the probability measure on this "embedded" 
Markov process. Let V be the number of particles that visit zero before stopping. 

By the monotonicity, to prove (|2.ip it suffices to show that V grows linearly with 
M with high probability. Formally, 



(2.3) 



V > 4m 

4 
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To prove l|2.3p we use an idea from the original IDLA paper [2], which is even 
simpler to apply in our setting. 

Let ^ be the starting locations of the N particles. Since the density 

is i.i.d., for any x £ Bm,'Pm [Xi = x] = \Bm\ ^- Unlike the real model, we let the 
walks continue forever, but mark (e.g. by coloring) the locations where they first 
visit an unmarked vertex. We start with all vertices unmarked. Let each walk run 
in turn (without stopping) and mark the first unmarked vertex it visits. This may 
be the initial placement of the particle (and will be in most cases). We call the 
component of marked vertices at each step the cluster. 

Let W be the number of walks that visit before exiting Bm ■ 
Let L be the number of walks that visit before exiting Bm , but after leaving 
the cluster (i.e. after stopping in the original model). 

Note that — L is the number of visits to zero of particles that haven't left the 
cluster, and is at most equal to V. Thus we have 



V[V < -M] < V\W -L< -M] 

< P\W - -M <a\+ V\L > a] 

4: J L J 

for any real a. We choose a = (1 — |)i?[M^]. We bound the above terms by 
calculating the expected value of M and L. Let tq be the first hitting time of of 
a random walk, and let tm be the first exit time from Bm- 



i=l xGBm ' x<£Bm 

E [L] is hard to calculate, but note that each walk that contributes to L can be 
tied to the unique point at which it exits the cluster. Thus, by the Markov property, 
if we start a random walk from each vertex in Bm and let L be be the number of 
such walks that hit before exiting Bm, we have VlL > a] <'P[L'>a]. 

Thus, E[L] >E[L\, and we have 

E[L] = E ^-[^0 < tm\ 

x^Bm 
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So we have E[W] > (1 + e-)E[L] which gives us for e < i 



ViL >a]< V[L > (1 - |)(1 + e)E[L]] < V[L > (1 + ^)E[L]] 



We can lowerbound E[L] by using the Green function identity: 




" Ga/(0,0) 



where GM{a, b) is the average number of visits of a random starting at a to 6 before 
leaving Bm ■ By symmetry of the Green function we can write 



E[L]= J2 'P4ro<TM] = GM{0,Q)-^ ^ Gm{0, x) ^ Gm{0,Q)-^ Eo[tm]- 



By the optional stopping theorem with the martingale |p— i we have i?o[TM] = 

M^. Second, Ga/(0,0) — M for the Hne and is smaller for higher dimensions (e.g. 
by the monotonicity law for electric networks). 

Since E[W] > E[L] > M, we have r[W - |M < a] < V[W < (1 - 
Since L and W are both sums of indicators, we can use standard concentration 
inequalities, and the lower bound on E[L], to show exponential decay in N of 
V[V < |M] which proves (|2.3p . and we are done. □ 

Acknowledgement. Thanks to Gady Kozma and Vladas Sidoravicius for telling me 
about this problem. 
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